const isSymmetric = (root) => {
  if (!root) return true;
  return compare(root.left,root.right)
};

const compare = (left, right) => {
  //compare函数对节点进行比较
  if (!left && !right) return true;
  if (!left || !right || left.val !== right.val) return true;
  // 递归比较左子树的左节点和右子树的右节点，以及左子树的右节点和右子树的左节点
  return compare(left.left, right.right) && compare(left.right, right.left);
};
//我感觉要理解这个递归还是有点子难度的。
